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Claims 



1. Method for decoding a data sequence which consists of K informa- 
tion bits and has been encoded with the aid of a binary convolu- 

5 tional code, 

- wherein, on a trellis diagram having trellis segments, in a 
first operation metrics values of all trellis segments are cal- 
culated precisely for a forward direction and for a backward 
direction using a MaxLogMAP algorithm, 

10 - wherein a number of trellis segments are selected as interpola- 

tion nodes of the first operation and associated metrics values 
are stored in a first memory level, 

- wherein with l<i<n in an i-th operation metrics values of trel- 
lis segments positioned between the interpolation nodes of an 

15 i-l-th operation are calculated for both directions, stored 

metrics values of interpolation nodes of the i-l-th operation 
being used to calculate the metrics values of the i-th opera- 
tion, 

- wherein a number of trellis segments are selected as interpola- 
20 tion nodes of the i-th operation and associated metrics values 

are stored in an i-th memory level, 

- wherein the metrics value calculation and storage based on the 
interpolation nodes takes place n times until the metrics value 
calculations of the forward direction and of the backward di- 

25 rection meet in one trellis segment and a decision process is 

then carried out to calculate soft output values for decoding 
purposes . 

2. Method according to Claim 1, wherein for each direction of the 
30 first memory level a memory depth of 8l is assigned, the respec- 
tive metrics values of each K/5l-th trellis segment being stored 
in the first memory level. 



35 



3, Method according to Claim 1 or 2, wherein for each direction of 
the i-th memory level a memory depth of 5i is assigned, the re- 



2002P01088 



18 



PCT/EP03/02942 



spective metrics values of each K/6I/ . . . /5i-th trellis segment 
being stored in the i-th memory level. 

4. Method according to one of the preceding claims, wherein a de- 
layed decision phase is used for the calculation of the soft out- 
put values in the case of terminated codes. 

5. Method according to one of the preceding claims, wherein the de- 
coding is carried out on precisely one application- specific mod- 
ule. ^ 



